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Abstract —Designing cost-effective and scalable backhaul solu¬ 
tions is one of the main challenges for emerging wireless small 
cell networks (SCNs). In this regard, millimeter wave (mmW) 
communication technologies have recently emerged as an attrac¬ 
tive solution to realize the vision of a high-speed and reliable 
wireless small cell backhaul network (SCBN). In this paper, a 
novel approach is proposed for managing the spectral resources 
of a heterogeneous SCBN that can exploit simultaneously mmW 
and conventional frequency bands via carrier aggregation. In 
particular, a new SCBN model is proposed in which small cell 
base stations (SCBSs) equipped with broadband fiber backhaul 
allocate their frequency resources to SCBSs with wireless back¬ 
haul, by using aggregated bands. One unique feature of the 
studied model is that it jointly accounts for both wireless channel 
characteristics and economic factors during resource allocation. 
The problem is then formulated as a one-to-many matching game 
and a distributed algorithm is proposed to find a stable outcome 
of the game. The convergence of the algorithm is proven and 
the properties of the resulting matching are studied. Simulation 
results show that under the constraints of wireless backhauling, 
the proposed approach achieves substantial performance gains, 
reaching up to 30% compared to a conventional best-effort 
approach. 

I. Introduction 

The rapid proliferation of smartphones, tablets, and 
bandwidth-intensive wireless services has drastically strained 
the resources of existing cellular networks (T). To cope with 
this increasing traffic demand, small cell networks (SCNs) 
have been introduced as a promising approach to boost the 
coverage and capacity of current cellular networks El. These 
anticipated performance gains will be due to a cell size 
reduction and a dense deployment of small cell base stations 
(SCBSs). Nonetheless, this paradigm shift in cellular networks 
will lead to new challenges, specifically for the backhaul 
network design and management 10. In fact, due to unplanned 
and dense deployment of small cells, it may not be economi¬ 
cally viable for mobile network operators (MNOs) to deploy 
broadband fiber backhaul for every SCBS 0. Therefore, new 
cost-effective backhaul solutions are required that provide 
sufficient bandwidth to support the backhaul traffic of the 
densely deployed SCNs. 

One promising solution for backhauling in SCNs is via the 
use of millimeter wave (mmW) communications 0 - 0 . The 
mmW spectral band ranging between 30-300 GHz will allow 
the deployment of highly directional antennas, as well as the 
possibility of transmission over a large available bandwidth, 
up to 1 GHz. Such characteristics of mmW would help 


SCBSs to communicate over broadband backhaul links, while 
causing negligible interference to other, wireless backhaul 
links in the SCN. However, mmW signals attenuate rapidly 
with distance and cannot easily penetrate obstructing objects. 
Consequently, mmW frequencies are usually used for line 
of sight (LOS) point-to-point communication. Due to these 
limitations, mmW communication has to coexist with the 
conventional sub-6 GHz band which is attractive for non line 
of sight (NLOS) transmissions 0 - Therefore, aggregating 
mmW band with sub-6 GHz band at the backhaul network 
provides an appealing and robust solution for small cell 
backhaul networks (SCBNs), especially, in dense urban areas. 
The concurrent transmissions at different frequency bands 
is achievable by using carrier aggregation (CA) technique, 
introduced in LTE-Advanced standard 0. Another practical 
challenge for supporting an SCBN with mmW is the need 
for multi-MNO support 0. In fact, an SCBS with NLOS 
backhaul links may need the relaying support of neighboring 
SCBSs that belong to a second MNO. Therefore, multi-MNO 
operation will significantly increase the flexibility for mmW 
utilization. 

In this regard, different wireless backhaul solutions have 
been proposed so far for SCNs. The authors in 0 propose 
a fair resource allocation for the out-band relay backhaul 
links, enabled with CA. The proposed approach in 0 aims to 
maximize the throughput fairness among backhaul and access 
links in LTE-Advanced relay system. In 0, a backhaul re¬ 
source allocation approach is proposed for LTE-Advanced in- 
band relaying. This approach optimizes resource partitioning 
between relays and macro users, taking into account both 
backhaul and access links quality. In lUOl . a dynamic backhaul 
resource allocation approach is proposed using evolutionary 
game theoretic approach. Instead of static backhaul resource 
allocation, the authors take into account the dynamics of 
users’ traffic demand and allocate sufficient resources to the 
base stations, accordingly. Although interesting, the body of 
work in 0, lf81- fl0l does not consider mmW communication 
at the SCBN and is primarily focused on modeling rather 
than resource allocation. In addition, it does not account for 
the effect of backhaul cost in modeling backhaul networks 
and solely focuses on physical layer metrics, such as links’ 
capacity and fairness. 

In wireless networks, the backhaul cost covers a substantial 
portion of the total cost of ownership (TCO) for MNOs 0 . In 


fact, it is economically inefficient for an individual MNO to 
afford the entire TCO of an independent backhaul network (3). 
Therefore, MNOs may need to share their backhaul network 
resources with other MNOs that demand backhaul support 
for their SCBSs. Hence, beyond the technical challenges of 
backhaul management in SCNs, one must also account for 
the cost of sharing backhaul resources between MNOs. The 
work in CD proposes an economic framework to lease the 
frequency resources to different MNOs by using novel pricing 
mechanisms. In m, the authors propose a cost evaluation 
model for SCBNs. This work highlights the fact that inte¬ 
grating heterogenous backhaul technologies is mandatory to 
achieve a satisfactory performance in an SCBN. Moreover, 
they show that the TCO of an SCN is much higher than 
conventional cellular networks. Therefore, it is more critical 
to consider backhauling cost in SCBN design. The provided 
solutions in CD, Cl concentrate only on the economic 
aspects of the backhaul network, while a suitable SCBN model 
must integrate the cost constraints with the physical constraints 
of the wireless network, such as traffic demand. 

The main contribution of this paper is to propose a novel 
resource management approach for CA-enabled small cell 
backhaul networks. In particular, we consider an SCBN in 
which MNOs seek to minimize their overall cost for using 
the backhaul, while maintaining the required data rates at the 
backhaul network. We propose a novel approach that allocates 
the backhaul frequency resource blocks to demanding SCBSs 
with no fiber backhaul support. We formulate the problem 
as a matching game and study its properties. To solve this 
game, we propose an algorithm that converges to a two-sided 
stable solution and guarantees the promised quality of service 
(QoS) at the SCBN. In addition, we compare our results with 
two other schemes: heuristic best-effort and random resource 
allocation. Our results show that by exploiting inexpensive 
and available mmW band, the proposed approach can achieve 
substantial gains compared to other resource management 
schemes. To our best knowledge, this paper is the first to 
develop a resource allocation solution that jointly accounts 
for the economics and wireless properties of an SCBN that is 
endowed with both mmW and carrier aggregation capabilities. 

The rest of this paper is organized as follows. Section [TT| 
describes the system model and formulates the problem. 
Section mi] presents our distributed approach and the proposed 
algorithm to solve the problem. Section [IV] provides the 
simulation results and Section [V] concludes the paper. 

II. System Model 

Consider a small cell backhaul network composed of I\ 
SCBSs from the set 1C. Moreover, let K.\ C K. denote the set of 
SCBSs that are connected to the core network via fiber links, 
which we refer to hereinafter as anchored BSs (A-BSs). The 
A-BSs are owned by a certain network operator q\. The rest 
of the SCBSs, called demanding SCBSs (D-BSs) within the 
set K. 2 C 1C, are not equipped with broadband fiber backhaul. 
Instead, to serve their access link users at downlink, the D-BSs 
need the assistance of the A-BSs to receive the traffic from 
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Fig. 1. A small cell backhaul network with carrier aggregation, 
the core network. We assume that D-BSs belong to a second 
network operator q 2 and have to pay the A-BSs for receiving 
backhaul service. The system model is shown in Fig. [I] At the 
backhaul, each SCBS k £ 1C is enabled with CA technique and 
can operate in two different bands, simultaneously. The set of 
aggregated bands, known as component carriers (CCs), include 
millimeter wave (mmW) and sub-6 GHz bands, denoted by 
A/i and A/ 2 , respectively. The mmW band expands from 30 
GHz to 300 GHz. Due to different propagation characteristics, 
the frequency bands in A/i are suitable for line of sight (LOS) 
point-to-point (P2P) links, while the sub-6 GHz band in A /2 are 
more likely to be used for non-LOS (NLOS) communication. 
In addition, the backhaul signals are OFDM modulated so as to 
cope with the channel frequency selective fading and achieve 
high data rates. Here, A/i and A /2 are composed, respectively, 
of Ni and N 2 backhaul resource blocks (BRBs) and the total 
aggregated BRBs is N = Ni + N 2 . 

A. Propagation Model for mmW Band and Sub-6 GHz Band 

The main components of the propagation loss within the 
mmW frequency band include pathloss, atmospheric gaseous 
losses, and the rain attenuation loss. For mmW propagation, 
we use the model proposed in 0 for the cellular urban 
scenarios: 

AmmW,LOS = P + alO log 10 (d) + x- (1) 

In fact, ([]} is known to be the best linear fit to the propagation 
measurement in mmW frequency band 0, where a is the 
slope of the fit and /3, the intercept parameter, is the pathloss 
(in dB scale) for 1 meter of distance. In addition, x models 
the deviation in fitting (in dB scale) which is a Gaussian 
random variable with zero mean and variance £ 2 . Extensive 
field measurement have shown that large bandwidth mmW 
networks in urban settings are tend to be noise limited a, 
0. This is due to the fact that mmW band allows the 
implementation of dense antenna based network architecture 
with high directional gains. 

However, this is not true for sub-6 GHz band, as the antenna 
beams are much wider. Hence, the propagation in this band is 
interference limited. Assuming no power control, the signal- 
to-interference-plus-noise ratio (SINR) at the receiving SCBS 
in the sub-6 GHz band is given by: 
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where h kin k 2 represents the channel state of the link between 
A-BSs k\ and D-BSs k 2 over BRB n £ A/ 2 - In addition, i/a 
and er 2 denote, respectively, the transmit power of A-BS k and 
the variance of the receiver’s Gaussian noise. 

B. Problem Formulation 

We consider the SCBN during downlink transmissions at 
the radio side. In the downlink, the A-BSs forward the traffic 
from the core network to the D-BSs by using the available 
CCs. For example, in Fig. [Q D-BS (b) can have a backhaul 
link, either through LOS mmW with A-BS (a) or NLOS sub -6 
GHz link with A-BS (b). However, D-BS (c) may only have 
NLOS backhaul link with A-BS (a). Since the A-BSs and D- 
BSs belong to two different MNOs, network operator q 2 has to 
make a payment to network operator q 2 for allowing its A-BSs 
to relay the backhaul traffic of q 2 ’s network. For tractability, 
we assume that q 2 pays q\ for each BRB that A-BSs allocate 
to D-BSs for relaying the backhaul traffic. 

Compared to the sub -6 GHz band, mmW links are more 
vulnerable to the signal blockage and are less congested. 
Therefore, MNO <71 must intuitively provide cheaper service 
over mmW band than sub -6 GHz band. Let V be a set of 
pairs p kl = (pfe ll i,Pfc ll 2 ),Vfci £ /Ci , where p kl ,i,i £ {1,2} 
denotes the price that q\ will charge q 2 to allocate a BRB of 
A-BS k\ in the A/} band to a D-BS. In this model, the goal 
of MNO q 2 is to minimize the cost of its SCBN by exploiting 
CA capabilities, while ensuring the required backhaul QoS. 
To simplify the notation, we use M = A f\ U A/ 2 , to represent 
the set of all BRBs in both CCs. 

Given the BRB price set by MNO q-\ , we need to find the 
optimal backhaul resource allocation, such that every D-BS k 2 
can meet its required data rate Rf. . We assume that every D- 
BS k 2 is associated with a maximum budget B ;,., 2 that allows 
k 2 to use BRBs from A-BSs. Therefore, MNO q 2 has to solve 
the following optimization problem: 

minimize Cjotai = E E E E Pki ,iPkink2 (3<0 
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where the backhaul resource allocation variable is such that 
’Hkxnka = 1, if A-BS k[ allocates BRB n £ A/” to D-BS k 2 , 
and i/k, nk -2 = 0, otherwise. The total achievable backhaul rate 
for SCBS k 2 can be written as: 

Rk 2 (V, 7fci nfe 2 ) E E w n log 2 (1 + Tkinfcs) Vkmka, (4) 

ki£)Ci 


Here, 7 kl nk 2 determines signal-to-noise ratio, if n £ A/}, 
otherwise, 7 kl nk 2 is the SINR obtained from Q. Moreover, 
uj u denotes the bandwidth of BRB n which is different for 
each CC. The SINR/SNR distribution is a function of cells’ 
location, transmit power, backhaul resource allocation and the 
propagation model of the carrier. 

With this in mind, we can translate the optimization problem 
in (I3at-(l3fl> into the assignment of D-BSs k 2 £ IC 2 to 
the N BRBs of A-BSs k\ £ /C 1 , in both carriers. During 
this assignment, the network has to minimize the cost of 
backhaul service for D-BSs, while taking into account the rate 
demands and budget constraints. This problem is a 0-1 integer 
programming, which is a satisfiability problem as such one of 
Karp’s 21 NP-complete problems. Therefore, it is difficult to 
solve (l3al>-(l3n> via classical optimization approaches lfj~3l . 

To address this problem, we propose a distributed approach 
that can provide a suitable solution for the proposed backhaul 
resource allocation problem. Given the BRB price set by MNO 
< 7 i, our goal is to develop a self-organizing, decentralized 
approach, that can guarantee the QoS of the D-BSs, while 
taking into account their limited budget. 

III. Matching Theory for Backhaul Management 

To solve the proposed SCBN resource management prob¬ 
lem, we propose a novel approach based on matching theory. 
Matching theory is a promising approach to realize distributed 
resource management in wireless networks Ifm Iim The 
merit of matching theory is that it allows to provide a decen¬ 
tralized solution with tractable complexity for combinatorial 
allocation problems, as such that of ©-®. 

In essence, a matching game is a two-sided assignment 
problem between two disjoint sets of players in which the 
players of each set are interested to be matched to the players 
of the other set, according to some preference relations. A 
preference relation >- is defined as a complete, reflexive, and 
transitive binary relation between the elements of a given set. 
Here, we denote 7 m as the preference relation of player m 
and denote a 7 m b, if player m prefers a more than b. 

In the proposed backhaul resource management problem, 
the preference relations would depend on both the rate and the 
cost of the backhaul link. Matching theory allows to specify 
preference relations, by defining individual utility functions 
for A-BSs and D-BSs, which simplifies accounting for the cost 
constraints within the resource allocation problem in (l3at-(l3Tl>. 

A. Backhaul Management as a Matching Game 

For the studied backhaul management problem, the match¬ 
ing game will occur between the D-BSs in IC 2 and the BRBs 
in the set A f. The BRBs are controlled by their corresponding 
A-BS throughout the matching process. We introduce a two- 
sided one-to-many matching game in which each BRB will 
be matched to maximum one D-BS, while a D-BS can be 
assigned to one or more BRBs. Formally, we can define the 
matching game as follows: 

Definition 1: Given the two disjoint finite sets of players 
/C 2 and A/", a matching game // is defined as a function from 
IC 2 — > /Ci x Af from which we have 



1. Vn £ AT, n(n) £ JC 2 , 

2. Vfc 2 £ IC 2 , ft(k 2 ) C ICi x M, 

3. ft(n) = k 2 , if and only if n £ ft{k 2 ). 

In matching theory, the quota of a player is defined as a 
maximum number of players, that a player can be matched to. 
Here, the quota of BRBs is set to one, while there is no pre¬ 
determined quota for D-BSs. In addition, we have (k 2l n) £ ft,, 
if BRB n is assigned to D-BS k 2 through matching ft and 
( k 2 ,n ) ^ ft, otherwise. 

In this game, given the BRB prices, each D-BS in /C 2 aims 
to reduce the cost of backhauling, while meeting its required 
data rate demand. In other words, for each D-BS k 2 £ /C 2 , 

minimize C k2 = E E E Pki ,iT]kink2 ? (^<0 

i£{0,l} neMi fciG/Ci 

s-t., R k2 {rf,i) > R d k2 , (5b) 

C k2 ^B k2 . (5c) 

In fact, (I5al>-(l5cl) is the distributed version of the main opti¬ 
mization problem in ([3]). The one-to-many matching game will 
automatically satisfy the allocation constraints in (OTili - (OTIi. 

The problem in ([3 implies that the preference relations of 
D-BS k 2 , ^fc 2 , depends on both the channel state of each 
backhaul links and the price of BRBs. Therefore, we must 
introduce suitable utility functions for each player set, using 
which the players can define their preference relations. Let 
V k2 , n (.) and U n ^ k2 {.) denote, respectively, the utility functions 
of players in IC 2 and A f. Hence, D-BS k 2 prefers BRB n\ to 
n 2 , ni n 2 , if and only if V k2 , n (ni) > Vfe 2i „(n 2 ). 

The SCBS k 2 £ /C 2 will yield a utility V k2>n to BRB n £ N 
of A-BS k\ £ JCi based on the following utility function: 

V k2 , n ('Y kan k 1 ,P kl ) = W„l0g(l +7fc 2 „fei) -CRfei.i, (6) 

where i = 1, if n is a BRB of the mmW band, otherwise 
i = 2. In @, £ is a weighting parameter that controls the 
tradeoff between the cost and the link’s achievable rate. By 
using this utility, the D-BSs will seek to be matched to the 
cheapest BRBs through the links with higher achievable rates. 

Furthermore, the A-BSs aim to assign each of their BRBs 
to a particular D-BS in /C 2 , from which the link’s achievable 
rate is maximized. Therefore, the utility that BRB n belonging 
to A-BS ki assigns to SCBS k 2 , U U}k2 , is given by 

Un , k 2 {f)k 2 nk\ ? 22d,/o 2 ) — k-’n iog(l 3“ fk 2 nk\ )• (2) 

Having formulated the backhaul management problem as 
a matching game, our next step is to provide a solution that 
allows the D-BSs to take advantage of CA capabilities and 
satisfy their rate demands. 

B. Proposed Backhaul Management Algorithm and Solution 

To solve the proposed matching game, one suitable concept 
is the so-called two-sided stable matching between the D-BSs 
and BRBs, defined as follows Ifl4l : 

Definition 2: A pair ( k 2 ,n ) ^ ft is said to be a blocking 
pair of the matching p, if and only if n )~ k2 ft(k 2 ) and k 2 > n 
ft{n). Matching ft* is stable, if there is no blocking pair. 


TABLE I 

Proposed Backhaul Management Algorithm 
Inputs: K.\,K. 2 ,M\,U 2 ,V 

Initialize: D-BSs in /C 2 find the BRB prices and determine the channel 
states, throughout receiving control signal from A-BSs in 1C\. Initialize the 
set S k2 to the total available BRBs of the A-BSs. 

Stage 1: 

(a) D-BSs rank all the BRBs in 1C 1 x A/*, using (6]>. 

(b) Every D-BS &2 C. IC 2 applies for its most preferred BRB n* from 
<Sfc 2 and removes n* from S k2 . 

Stage 2: 

(a) BRBs n G /Ci x jV calculate utility of each applicant using 0. 

(b) Among all applicants and its current match /x(n), BRB n accepts 
the most preferred D-BS and rejects the rest. 

(c) If k 2 is accepted by BRB n belonging to 2 -th CC of ki, set R k2 = 
Rk 2 +wlog 2 { 1 + lk 1 nk 2 ) and C k2 = C k2 +p kl ,i ■ In addition, if k 2 
is rejected by a BRB n G p,(k 2 ), set R k2 = Rk 2 -w log 2 (l+"/ kirlk2 ) 
and C k2 = C k2 -p kl}i . 

repeat Stage l and Stage 2 until for every k 2 G IC 2 , either R k2 > R'^ , or 
S k2 = 0, or C k2 > B k2 . 

Stage 3: 

The actual data traffic will be forwarded from A-BSs to the SCBSs 
&2 £ /C 2 over BRBs n E 2 ). 

Output: Stable matching fi* 


Under a stable matching ft*, one can ensure that A-BSs will 
not reallocate their BRBs to other D-BSs. Hence, it ensures 
the promised QoS to the D-BSs, or more specifically, to the 
MNO q 2 . 

The classical approach used to solve a matching game is by 
adopting the so-called deferred acceptance algorithm which is 
known to converge to a stable matching, given fixed preference 
relations and fixed quotas fl4l . Hi 511 . In our problem, however, 
we cannot fix the quotas for D-BSs, since it is neither spectral 
nor cost efficient to allocate more BRBs than a D-BS requires 
to manage its backhaul traffic. 

Therefore, the approach of [14:] and |[I5] are inapplicable 
and a new algorithm must be developed to find a stable 
matching. To this end, we propose the algorithm in Table |T| 
Prior to the start of the assignment algorithm, the D-BSs obtain 
the channel state from the control signals sent by the A-BSs, 
along with the price values p k . Then, each D-BS k 2 initializes 
the set 5fc 2 = /Ci x M as the list of all BRBs that D-BS k 2 
may apply to them. 

In Stage 1, the D-BSs rank the BRBs, based on the 
given prices and the achievable rate of the links, as per (0. 
Furthermore, each D-BS k 2 applies for its most preferred 
BRB, n* = argmax„ I4 2jn (7fe 2nfc i,Pfe 1 ), from the set $k, then 
removes n* from S k , in order to avoid applying for the same 
BRB multiple times. 

In Stage 2, BRBs receive the applications and calculate 
the corresponding utility values, using 0. Each BRB accepts 
the most preferred D-BS, k 2 = argmax fc2 U nt k 2 {fk 2 n kl ), and 
rejects previous ft{n) as well as the rest of the applicants. 
If accepted by BRB n, the SCBS k adds the achievable rate 
from that link to R k2 . In addition, it subtract the cost of BRB 
n from its total cost C k2 . In case D-BS k 2 has been accepted 
by BRB n and now is rejected, k 2 will subtract the achievable 
rate of this link from R k2 and adds the price of n to its budget. 




TABLE II 

Simulation parameters 


Notation 

Parameter 

Value 

K 

Total number of small cells 

10 

Ki 

Total number of A-BSs 

2 

(N 1} N 2 ) 

Number of BRBs 

(192,100) 


Bandwidth of BRBs 

(4.86MHz, 480KHz) 


Transmit power 

1 W 

k 

Standard deviation of mmW path loss 

4.1 (6] 

a 

Path loss exponent 

2 (6) 

~~r~ 

Path loss at 1 m 

70 dB 

K 

Rate demand 

100 Mbits/s 

Pk , 

Price of BRBs 

(0.1,10) 

a 1 

Noise power 

—90 dBm 


The players iterate based on Stage 1 and Stage 2, until we 
reach a stage in which, for every D-BS, either Rk 2 > R'L or 
Sk 2 = 0, or Ck 2 > Bk 2 . Following Stage 2, in Stage 3, the 
actual data traffic will be forwarded from A-BSs to the SCBSs 
&2 G 1C 2 over BRBs n G ii{kf). 

Theorem 1: The proposed algorithm in Table Q] is guar¬ 
anteed to converge to a two-sided stable matching between 
D-BSs and BRBs. 

Proof: The convergence of the proposed algorithm in 
Table U is guaranteed, since a D-BS never applies for a certain 
BRB twice. Hence, in the worst case, all D-BSs will apply for 
all BRBs once, which results Sk 2 = 0, V &2 G fC- 2 - Next, we 
show that once the algorithm converges, the resulting backhaul 
resource allocation between D-BSs and BRBs is two-sided 
stable. Lets assume that there exists a pair (k 2 , n) /i that 
blocks the outcome of the algorithm. Since the algorithm has 
converged, we can conclude that at least one of the following 
cases is true about fc 2 : Rk 2 > Bk 2 > or «Sfc 2 = 0’ or Cfe 2 > Bk 2 - 

The first case is /% 2 > Rp 2 . This means k 2 does not need to 
add more BRBs to ^(kf)- In addition, fc 2 would not replace 
any of n' G pikf) with n, since v! >k 2 n. Otherwise, k 2 
would apply earlier for n. If A :2 has applied for n and got 
rejected, this means n{n) )~ n k 2 , which contradicts {k 2 , n) to 
be a blocking pair. Analogous to the first case, Sk 2 = 0 implies 
that k 2 has got rejected by n, which means /j(n) >- n k 2 and 
{k 2) n) cannot be a blocking pair. 

Finally, Ck 2 > Bk 2 means k 2 cannot afford more BRBs. 
Moreover, k 2 would not replace any of n' G p{k 2 ) with n, 
due to the same reasoning as case 1. This proves the theorem. 

■ 

IV. Simulation Results and Discussion 

For our simulations, we consider an SCBN with two A-BSs 
and eight D-BSs. All SCBSs are distributed randomly within a 
2 km x 2 km square area. The center frequency of mmW band 
and sub-6 GHz band is 73 GHz and 5.8 GHz, respectively. 
The simulation parameters are summarized in Table [TT] The 
wireless mmW links are noise limited, while the channels in 
sub-6 GHz band experience Rayleigh fading with the path 
loss exponent set to three. The simulations are averaged over 
a large number of iterations for different channel fading and 
SCBS locations. We compare the performance of the proposed 
approach with a heuristic best-effort algorithm as well as the 



Fig. 2. Average rate per D-BS vs the number of mmW BRBs (Ah). The 
Pk 1 = (0.1,10) for both A-BSs, £ = 1 Mbits/s/price unit, and N 2 = 100. 
The rate demand is Rn = lOOMbits/s for each D-BS. The budget of each 
D-BS is limited to 60. 



Fig. 3. Average rate per D-BS vs different budgets Bk 2 and BRB prices of 
sub-6 GHz band, pk 2 - The weighting parameter f = 0.1 Mbits/s/price unit. 
The constant mesh grid shows the required rate R j? = 100 Mbits/s. 

random allocation, all of which are enabled with CA. The 
best-effort algorithm allocates BRBs to D-BSs based on the 
maximum achievable rate, while the random BRB allocation 
simply allocates BRBs to D-BSs, randomly. 

In Fig. H we show the average rate per D-BS resulting 
from the proposed algorithm as the number of mmW band 
BRBs varies. The results are compared with two other al¬ 
gorithms, the best-effort scheme and the random allocation 
scheme. Here, constant solid line at 100 Mbits/s indicates the 
rate requirement of each D-BS and the budget per D-BS is 
limited to 60. The achieved rates for all three approaches 
increase with the increase in mmW bandwidth, since more 
BRBs will be available for each D-BS. Fig. El shows that 
the proposed approach achieves substantial performance gains, 
reaching up to 30% and 190%, respectively, compared to best- 
effort approach and random allocation for the network with 
Ni = 180. Due to the limited budget, the proposed approach 
will shift from using the sub 6-GHz band towards exploiting 





























Fig. 4. The number of iterations with 95% confidence vs K with K\ = 2, 
and for two different rate demands, Rf = 100 Mbits/s and Rf = 50 Mbits/s. 
The pj-j = (0.1,10) for both A-BSs. The budget of D-BSs is limited to 60. 

inexpensive and available mmW links, as the number of 
mmW BRBs increases. In contrast, the greedy best-effort 
algorithm disregards the limited budget of D-BSs and allocates 
BRBs only based on the quality of the links. Overall, Fig. [2] 
reveals the potentials of aggregating mmW band with existing 
backhaul technologies, specially when the wireless backhaul 
cost is a limiting constraint for MNOs. 

Fig. [3 shows the average rate per D-BS resulting from the 
proposed algorithm, versus different budget values and BRB 
prices. The constant mesh grid shows the required rate Ilf = 
100 Mbits/s. In Fig. [3 we can clearly see that for low price 
values, the required rate is achieved, almost for all budget 
values. In addition, comparing Fig. [3 with Fig. [3 we can see 
that choosing a smaller value for ( in Fig. |3 has decreased the 
average rate. That is due to the fact that £ controls the effect 
of BRB prices in the proposed backhaul resource allocation. 
Therefore, for more limited budgets, D-BSs should pick larger 
values for to be able to meet the required rate. 

Fig. 0 ] shows the convergence time of the proposed algo¬ 
rithm, as the number of SCBSs grows. This figure compares 
the number of iterations for two different values of rate de¬ 
mands = 100 Mbits/s, and = 50 Mbits/s. The number 
of iterations of the proposed algorithm is expected to increase 
with the network size, as clearly seen in Fig. Q] However, this 
figure shows that the convergence of the proposed distributed 
algorithm does not exceed 400 iterations for a very dense 
SCBN with 20 SCBSs. Indeed, the convergence time increases 
linearly as the network size grows, thus, yielding a reasonable 
scalability and complexity. In addition, the convergence time 
for R'l = 50 Mbits/s is almost half of the this value when 
Rd = 100 Mbits/s. Thus, Fig. 0] shows that the traffic at the 
radio access network substantially affects the convergence time 
of the backhaul resource allocation. 

V. Conclusion 

In this paper, we have proposed a novel distributed backhaul 
management approach for small cell networks enabled with 


backhaul carrier aggregation. We have formulated the problem 
as a one-to-many matching game which provides a mean 
to solve the proposed backhaul management problem with 
manageable complexity. To solve the game, we have proposed 
an algorithm to match D-BSs to the A-BS controlled backhaul 
resource blocks and proved the two-sided stability of its 
outcome. Simulation results have shown that the proposed 
algorithm outperforms the heuristic best-effort and random 
allocation approaches and achieves higher rates, subject to the 
budget constraints of the small cells. 

The results provide insightful guidelines on designing wire¬ 
less backhaul networks, in which the network operators may 
need to combine the monetary aspects with the physical 
constraints of the network. In addition, the results emphasize 
on the potential gains of utilizing available mmW band in the 
backhaul network, along with the congested sub-6 GHz band. 
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